My Swordhand Is Singing by Marcus Sedgwick (2006)
In the dangerous dark of winter in an Eastern European village during the early seventeenth century, Peter learns from a gypsy girl that the Shadow Queen is behind the recent murders and reanimations, and his father's secret past may hold the key to stopping her.